Extracting large quasi-bicliques using a skeleton-based heuristic

............................................................................................................ iv Chapter 1 Introduction 1.1 Motivation ......................................................................................... 1 1.2 Preliminaries, notation, terminology and definitions ........................ 4 1.3 Quasi – biclique literature review...................................................... 6 1.3.1 γ quasi bicliques...................................................................... 6 1.3.2 (non symmetrical) ε quasi bicliques ........................................ 8 1.3.3 α quasi bicliques ................................................................... 10 1.3.4 error tolerant ε – quasi bicliques ............................................ 11 1.3.5 δ quasi bicliques ................................................................... 13 1.3.6 αβ – weighted quasi bicliques ................................................ 14 Chapter 2 αβ – weighted quasi bicliques web application .............................. 17 2.1 The ILP implementation status ........................................................ 17 2.2 The application ................................................................................ 19 2.2.1 Tools ....................................................................................... 20 2.2.2 User Guide .............................................................................. 21 Chapter 3 Skeleton based heuristic................................................................. 27 3.1 Motivation for the skeleton based heuristic..................................... 27 3.2 Skeleton preliminaries ...................................................................... 28